Partializing Stone Spaces using SFP Domains (Extended Abstract)

نویسندگان

  • Fabio Alessi
  • Paolo Baldan
  • Furio Honsell
چکیده

In this paper we investigate the problem of \partializing" Stone spaces by \Sequence of Finite Posets" (SFP) domains. More specifically , we introduce a suitable subcategory SFP m of SFP which is naturally related to the special category of Stone spaces 2-Stone by the functor MAX, which associates to each object of SFP m the space of its maximal elements. The category SFP m is closed under limits as well as many domain constructors, such as lifting, sum, product and Plotkin powerdomain. The functor MAX preserves limits and commutes with these constructors. Thus, SFP domains which \partialize" solutions of a vast class of domain equations in 2-Stone, can be obtained by solving the corresponding equations in SFP m. Furthermore, we compare two classical partializations of the space of Milner's Synchronization Trees using SFP domains (see 3], 15]). Using the notion of \rigid" embedding projection pair, we show that the two domains are not isomorphic, thus providing a negative answer to an open problem raised in 15].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partializing Stone Spaces using SFP domains

In this paper we investigate the problem of \partializing" Stone spaces by \Sequence of Finite Posets" (SFP) domains. More speciically, we introduce a suitable subcategory SFP m of SFP which is naturally related to the special category of Stone spaces 2-Stone by the functor MAX, which associates to each object of SFP m the space of its maximal elements. The category SFP m is closed under limits...

متن کامل

A category of compositional domain-models for separable Stone spaces

In this paper we introduce SFPM , a category of SFP domains which provides very satisfactory domain-models, i.e. “partializations”, of separable Stone spaces (2-Stone spaces). More specifically, SFPM is a subcategory of SFPep, closed under direct limits as well as many constructors, such as lifting, sum, product and Plotkin powerdomain (with the notable exception of the function space construct...

متن کامل

Finite but Unbounded Delay in Synchronous Ccs

Extended Abstract ABSTRACT We recast Milner's work on nite delay in synchronous CCS by giving a denota-tional semantics for admissibility of innnite computations on a biinite domain K. Using Abramsky's SFP domain D for bisimulation we obtain a fully abstract model D K for an operational preorder which generalizes Milner's fortiica-tion and whose restriction to nite behavior corresponds to Abram...

متن کامل

A Stone-cech Compactification for Limit Spaces

O. Wyler [Notices Amer. Math. Soc. 15 (1968), 169. Abstract #653-306.] has given a Stone-Cech compactification for limit spaces. However, his is not necessarily an embedding. Here, it is shown that any Hausdorff limit space (X, t) can be embedded as a dense subspace of a compact, Hausdorff, limit space (Xi, ri) with the following property: any continuous function from (X, t) into a compact, Hau...

متن کامل

Towards an in nitary logic of domains: Abramsky logic for transition systems

We give a new characterization of sober spaces in terms of their completely distributive lattice of saturated sets. This characterization is used to extend Abramsky's results about a domain logic for transition systems. The Lindenbaum algebra generated by the Abramsky nitary logic is a distributive lattice dual to an SFP-domain obtained as a solution of a recursive domain equation. We prove tha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997